An Empirical Evaluation of Extendible Arrays
نویسندگان
چکیده
We study the performance of several alternatives for implementing extendible arrays, which allow random access to elements stored in them, whilst allowing the arrays to be grown and shrunk. The study not only looks at the basic operations of grow/shrink and accessing data, but also the effects of memory fragmentation on performance.
منابع مشابه
An Efficient Encoding Scheme to Handle the Address Space Overflow for Large Multidimensional Arrays
We present a new implementation scheme of multidimensional array for handling large scale high dimensional datasets that grows incrementally. The scheme implements a dynamic multidimensional extendible array employing a set of two dimensional extendible arrays. The multidimensional arrays provide many advantages but it has some problems as well. The Traditional Multidimensional array is not dyn...
متن کاملA Storage Scheme for Multi-dimensional Databases Using Extendible Array Files
Large scale scientific datasets are generally modeled as k-dimensional arrays, since this model is amenable to the form of analyses and visualization of the scientific phenomenon often investigated. In recent years, organizations have adopted the use of on-line analytical processing (OLAP), methods and statistical analyses to make strategic business decisions using enterprise data that are mode...
متن کاملSegment Oriented Compression Scheme for MOLAP Based on Extendible Multidimensional Arrays
Many statistical and MOLAP applications use multidimensional arrays as the basic data structure to allow the efficient and convenient storage and retrieval of large volumes of business data for decision making. Allocation of data or data compression is a key performance factor for this purpose because performance strongly depends on the amount of storage required and availability of memory. Thi...
متن کاملFPGA Rapid Prototyping of Application-Specific Processors
In this paper, we show how field programmable gate arrays can be used to generate prototypes of application specific processors for real-time testing and evaluation. In this work, we base our application specific processor on an existing RISC architecture, namely the MIPS-I. Apart from proven performance, this approach allows us to use an existing environment for software development based on q...
متن کاملIncremental Aggregation on MOLAP Cube Based on n-Dimensional Extendible Karnaugh Arrays
Data is increasing so rapidly that new data warehousing approaches are required to process and analyze data. Aggregation of data incrementally is needed to fast access of data and compute aggregation functions. Multidimensional arrays are generally used for this purpose. But some disadvantages such as address space requirement is large and processing time is comparatively slow in case of aggreg...
متن کامل